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1 Introduction 

Throughout this paper F is a field; d > 2 a natural number, and T = F{xi, . . . , Xd} is the 
associative non- commutative algebra of the polynomials in d variables. Let T>i C T denote 
the polynomials with no constant term. If / C T>i is a two sided ideal then the quotient 
algebra T>i// is finitey generated. 

Theorem 1.1. |^ There exists a homogeneous two sided ideal I C T>i , such that the finitely 
generated algebra A = T>i/J is both nil and infinite dimensional. 

Definition 1.2. Let H = {/i, /2, . . .} be a sequence of homogeneous polynomials. We assume 
that all deg fj > 2. Let re be the number of elements of H of degree i. Let I = Ih be the two 
sided ideal generated in T>i by H . Call H a "G.S. sequence" if its ideal Ih and numbers r^ 
satisfy 

1. For every polynomial g G T>i there exists n such that g^'' & I . 

2. For some e > satisfying d — 2e > 1, r^ < e'^{d — 2eY~'^ for all i > 2. 
Theorem 11.11 is a corollary of the following two theorems. 

Theorem 1.3. Let H C T>i be a G.S. sequence, then the quotient algebra T>i/J// is both 
nil and infinite dimensional. 

Theorem 1.4. There exist G.S. sequences. 

The first step in proving Theorem 11.31 is Theorem 12.11 [1] of Section [21 which applies to 
any homogeneous ideal / C T> and which establishes the basic inequality ([2]) below. This 
inequality, together with conditions 2 of Definition 11.21 imply Proposition 13.11 which states 
that A = T>i/I is infinite dimensional. Note that condition 1 of Definition 11.21 implies that 
this algebra A is nil. In Section H] we prove the existence of G.S. sequences, see Theorem 14. 5^ 
thus proving Theorem 11.41 and completing the proof of Theorem 11.11 

All the proofs of Proposition 13.11 known to us, apply the techniques of Hilbert series, see 
[I] 5 [2] , [3] , [1] , [5] and [6] . In Section [3] below we present a new and rather elementary 
proof of that proposition, a proof where Hilbert series considerations are replaced by an 
induction argument. The presentation here of the Golod-Shafarevich theorem is completely 
elementary. 

2 The basic inequality 

Let T„ C T denote the homogeneous polynomials of total degree n, so dim Tn = d"" and 

oo 
n=0 

We denote 

oo 
n=k 
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Thus T>i C T are the polynomials with no constant term. 

Let H = {/i, /2, . . .} be a sequence of homogeneous polynomials. We assume that all 
deg fj>2,soHG T>2. Let r„ be the number of elements of H of degree n. Thus 



n ' n- 



H =[jHn, where if„ = {fj \ degfj = n} and \H,, 

n=2 

Let R = span^{/i, /s, . . .}, so 

oo oo 

= ® = ® where Rn = span 

n=0 n=2 

Note that dim < r„. Since all deg j) > 2, we have tq = ri = and R C T>2 C T>i. 
Since T>i = TTi, we have R C TTi. Let / = (/i, /2, . . .) be the two-sided ideal generated 

in T by the sequence H, so that 

/ = TRT C T>2 C T>i. 

Let A = T>i// be the corresponding algebra. Since / is generated by homogeneous polyno- 
mials of degrees > 2, 

oo oo 

^ = = 

n=0 n=2 

where In = I ^ Tn- Let Bn C T„ be a complement vector space of J„: 

Tn = In ® B-n,} (l) 

and denote 6„ = dim Since Jq = /i = 0, hence Bq = Tq = F and 5i = Ti, so 
bo = dim iT'F = 1 and bi = dim pTi = d. Denote B = 0„>q B^, so 

T = I®B. 

With these notations we prove 

Theorem 2.1. JJ^j Let d > 2, T = F{xi, . . . ,Xd} = I (1 T a homogeneous two-sided 

ideal, I = Write Tn = In® B^ and let bn = dim Bn- Recall that I = (/i, /2, . . .) where 

the fj 's are homogeneous of degrees > 2, and let ri he the number of fj 's of degree i (thus 
fo = ^i = 0)- Then for all n > 2 

n-2 

bn > dbn-i - ^ rn-jbj (2) 
j=o 

Proof. (Following [6]). Recall that R = spanj;.{/i, /2, . . .} and that T = I ® B. We first 
show that 

I = ITi + BR. (3) 

Note that T = T>i © F = TTi © F, hence 

I = TRT = TR{TTi © F) = {TRT)Ti + TR = ITi + TR. (4) 
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Now T = I ® B, RCTTi and IT = J, hence 

TR={I® B)R = IR + BRC ITTi + BR = ITi + BR. (5) 
Since JTi + ITi = ITi, by Q and 

I = ITi+TRC ITi + (JTi + Bi?) C JTi + BR. (6) 
Since J ^ JTi, we conclude that / = ITi + BR, proving ([3]). 
Taking the n-th homogeneous component of ([3]) yields 

n n 

In = Iri-lTl + Bn-kRk = -^n-l^l + Bn-kRk- (7) 

fc=0 fc=2 

Note that dim (J„„iTi) < (dim /„_i)(dim Ti) = (dim In-i)d and dim {B^-kRk) < K-k^k- 
Taking dimensions on both sides of (I7j) we obtain 

n 

dim /„ < (dim In-i)d + ^ bn^k^k- (8) 



Substituting j = n — k in the above sum gives 



fc=2 



n-2 



dim /„ < (dim /„_i)(i + ^ ^j'^n-j (9) 

i=o 

By dH), (i" = dim T„ = dim + dim = dim /„ + 6„, so dim = ci" — 6„ and similarly 
dim In-i = d"'~^ — hn-i- Substituting this into ([9]) yields the desired inequality eql. □ 



3 Infinite dimensionality of the algebra A = T>i/I 

At the heart of the Golod-Shafarevich construction is the following proposition. 

Proposition 3.1. Let bn, ri he the sequences in Theorem \2.1[ hence in particular satis- 
fying (ED. Lete>0 such that d-2e>l. If < e^{d - 2eY~^ for all i>2, then all 6„ > 1 
(In fact, it follows that the bn's grow exponentially), and therefore the algebra A = T>i// is 
infinite- dimensional. 

The proofs of Proposition 13.11 known to us, all apply the techniques of Hilbert series ( see 
m, [2], [3], [1], [5] and [6]). In this note we deduce Proposition 13.11 from Proposition 13.21 
We then give Proposition 13.21 a rather elementary proof, in which induction replaces Hilbert 
series techniques 

Proposition 3.2. Let bn, re be the sequences in Theorem \2.1l hence in particular satisfying 
([2]) . Let V > be a real number satisfying the following condition: 
There exist real numbers c,u > satisfying 

(a) For all n > 0, r„+2 < cu", and 

(b ) -^^p^ (so in particular vd > c) 
Then, for all n > 0, 

bn>{d-vT. (10) 
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Before proving Proposition 13.21 we show that it imphes Proposition 13. 1[ We want to prove 
that under the assumptions of Proposition 13. ![ for all n, 6„ > 1. By the assumptions of 
Proposition 13. 11 rk < e'^{d — 2eY~'^ for all k >2. Choose v = e, c = e"^ and u = d — 2e. Then 
< cm" for all n > 0, and 

vd — c eid — e) 

= — = e = v . 

V + u d — e 

Thus V satisfies the hypothesis of Proposition 13. 2[ so bn > {d — v)^, and {d — f)" > 1 since 
d-v = d- e>d - 2e>l. 

The proof of Proposition 13.21 

Proof. We first prove by induction that for all n > 0, 

n 

^6n+l>X]c«""'&. • (11) 
3=0 

n = 0: Check that vbi > cbo namely, that vd > c, which is given by assumption (b). 
The inductive step: Assume (ITTl) holds for some n and show it holds for n + 1, namely show 

n+l 

vbn+2 > ^CU^^^-'bj . 
j=0 

By the induction hypothesis (which is fllip ). combined with assumption (b), 

vd C ^ \ r)~ii 

■ bn+1 > Vbn+l > } CU ■'bj . 

j=o 



By (a) all cm" ^ > rn+2-j, hence 



n 



{vd - c)bn+i > cm" ^ + mcm" ^)bj > + mcm" ^)bj . 

j=0 j=0 

This implies that 

n n 

Vdbn+l > ^' X] ^n+2~jbj + M ^ cvJ^'^bj + c6„+i, 
i=o i=o 

so 

n n 

vdbn+1 ~ rn+2~jbj > M ^ cu'^^^bj + cbn+i- 

j=Q j=0 

Combined with ([2]) (with n + 2 replacing n, and multiplying by v) we have 

n n n+l 

vbn+2 > vdbn+i - V ^ rn+2-jbj > U ^ cvJ^'^bj + cbn+i = ^ cvJ^^^'^bj 

3=0 3=0 3=0 
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that is, 

n+1 

vbn+2 > 5^Cm"+^-^&,- . 

j=0 

This completes the inductive step and proves ffTTl) for all n > 0. 
Note that by (ITT!) and by assumption (a), 

n n 

vhn+1 > c • m""^ ■ 6j > ^ rn+2-jbj, 

j=0 j=Q 

and therefore 

n 

W&n+l > y^Jn+2-jbj. (12) 

We now show that ([2]) and (fT2l) together imply that for all n, 

&n+2 > (C? - ^^)&n+l, (13) 

which implies (fTOD. Bv (fT2|) 

n 

- (d - tO&n+l = f&n+l > J^r„+2-i&j , 

j=0 

or equivalently 

n 

C?6„+i - ^r„+2~j^i > (C^ - ^^)&n+l- 
j=0 

Together with ([2]) this implies that 

n 

Wn+2 n+1 • 

j=0 

This proves f|T3l) and completes the proof of Proposition I3.2[ □ 



4 The construction of G.S. sequences 

Fix some e > satisfying d — 2e > 1. Following Definition 11.21 we now construct a sequence 
of homogeneous polynomials, of degrees > 2, /i, /2, • • • G T>2 C T>i C T = . . . , x^}, 

having the properties: 

(z) For every g G T>i there exist a power n such that g"" e /, where / = (/i, /2, . . .) is the 
two-sided ideal generated by the /js, and 

{ii) Let Ti be the number of /js of degree £ then r^+2 < e^(c? — 2£:)^. 

Let y4 = T>i//, then A is generated by the d elements Xi + J, . . . , + /, hence is finitely 
generated. By {i) here it is nil, and by {ii) together with Proposition 13.11 it is infinite 
dimensional. 
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4.1 Preparatory remarks 

Let q and n be positive integers. Define I{q,n) = {{ii, . . . ,in) \ 1 < ■ ■ ■ ,in < q], and 
define J(g, n) C J(g, n) via J(g, n) = {(ii, | 1 < ii < 22 "^n < Q'}- 

Remark 4.1. A'^ote that ?7,)| = g". |J(g,n)| = /o?^ example, the corre- 

spondence 

1 < Ji < ■ • ■ < jn < g ^ > 1 < ji < j2 + 1 < J3 + 2 < ■ ■ ■ < j„ + n - 1 < n + g - 1 

^'zt'es a bijection between J{q,n) and the set of n- subsets of an n + q — 1-set. Note that 

|J(g,n)|= f'' + ^7^^ <(n + g-ir\ (14) 



q-1 

and the right hand side is a polynomial in n (of degree q — 1). 

Given n E Sn and i = (zi, . . . ,in) £ ''^)^ define 7i{i) = («7r-i(i), . . . , in-^in)), then a{n{i)) = 
(cr7r)(z), hence I{q,n) is the disjoint union of the corresponding orbits. Given i G I{q,n), let 
Oj = orbit (i) = {vr(?) | vr G S'„,}, denote the orbit of i under the Sn action. Then 

/(g,n)= U O,, 

jeJ(g,n) 

a disjoint union. If j = (ji, . . . , j„) G J(g, n) then j = (1, . . . , 1, 2, . . . , 2, . . .) and we denote 
j = (l'^^ . . . , g'^'), where k appears /ifc times in j. Then S'^^ x ■ ■ ■ x S^^ fixes j, and 

n' 



For example, (1,1,1,2,2,2,2) = (1^,2^) G J(2,7), and |0(i3^24)| = 7!/(3!4!) = 35. 
4.2 The order-symmetric polynomials 

Definition 4.2. Lei j = (ji, . . . , j„) G J(g, n) then define "the order- symmetric polynomial" 
Sj{yi, . . . ,yg) = yii ■ ■ ■ yi„^ 0, homogeneous polynomial of degree n in yi, . . . , yg. 

Note that we can also write 

sjiyi, ...,yg)= ,\ , ■ Yl y^.-Hi) ■ ■ ■ • 

Recall that d > 2. Given < c G N, denote q = d -\- -\- ■ ■ ■ -\- d'^, then q is the number 
of monomials of degree between 1 and c in the non-commuting variables xi, . . . ,Xd- Let 
{Ml, . . . , Mq} be the set of these monomials. Given < n E N, and j G J(g, n), denote 

hj{x) = hj{xi, ...,Xd) = Sj(Mi, . . . , Mg). (15) 

With these notations we prove 



8 



Lemma 4.3. Let < c G N, g = d+d'^+- ■ ■+d'^, with {Mi, . . . , Mq} the monomials of degrees 
between 1 and c. Let < n G N and let I C F{xi . . . ,Xd} be a two-sided ideal containing 
hj{x) for all j G J{q,n), where hj{x) are given by (ITSl) . Let g = g{xi, . . . ,Xd) G T>i be a 
polynomial of degree < c. Then g"' G /. 

Proof. Since Mi, . . . , Mq are all the non-constant monomials (in xi, . . . , Xd) of degrees < c, 
and since degg < c, we can write 

<? 

g = ajMj with G F. 

i=l 

Then 

l<ii,...,i„<g l<ii,...,i„<g 

Since the a^'s commute, for any n G Sn, ■ ■ -ca^ = ai^.i^^^ ■ ■ -tti^.i^^j, and it follows that 

l<ji,...,i„<(y i&J{q,n) i&Oj_ 

= Yl ("Ji ■ ■ ■ "j") ■ • • • , ^g) = XI ■ ■ ■ "j") ■ ^i*^^!' • • • ' ^'^) 

by (IT^ . Thus (7" is a linear combination of the polynomials {hj{xi, . . . ,Xd) \ j G J{q,n)}. 
By assumption all these hj{x) are in J, hence g"" & I. □ 



Remark 4.4. VFe saw in Remark \4.1 that \J{q, n)| < (n + g — 1)^ ^. T/ie ng'/ii /ianc? szde is 



a polynomial in n (of degree q — 1), hence it grows slower than any exponential function in 
n, in particular, slower than ■ , provided e > and a > 1. This implies the following: 

Let d > 2,e > such that d — 2e > 1, then there exists n large enough such that 

\J{q,n)\<e^ ■{d-2eY-\ (16) 



4.3 The construction 

We now prove 

Theorem 4.5. G.S. sequences exist. Namely: let d > 2, e > such that d — 2e > 1. Then 
there exist a sequence /i, /2 • • • G T of homogeneous polynomials of degrees > 2 satisfying 
conditions 1 and 2 of Definition \1.2[ 

Proof. The construction is inductive, starting with the empty sequence. The induction 
assumption is that by the k-th step we have chosen integers Ck < and a sequence of 
homogenous polynomials /i, . . . , /^^ of degrees between 2 and c'^. We assume that /i, . . . , /^^ 
satisfy the following 

condition(cfc): 

1. For any i < c'j^, the number of the elements /j of degree £ satisfies < ■{d — 2eY. 
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2. For any g G r>i of degree < Ck there exists some power n such that g'^ G Ik, where 

■^k = (/l; • • • ) fmi-)- 

The inductive step. 

In the next step (step k + 1) we choose integers Ck+i < d^+i satisfying < c^+i, and 
construct another block of polynomials fmk+iy • • • ; /mfc+i having degrees c'^. < deg fj < c'^+i, 
thus obtaining the sequence /i, . . . , Z^^, fm^+i, fmk+i- 

The construction starts with choosing any Ck+i > d^. Let q = qk+i = d + (f + ■ ■ ■ + d^^+'^, 
then choose n large enough such that 

4<n and \J{q,n)\ < e^{d - 26^-'^ . (17) 

By (IT^ such n exists. We choose c'^^;^ = n ■ c^+i. Denote ruk+i = \ J{q,n)\ + m^, then let 
/mfc+i, /mfc+2, • • • , /mfc+1 be the I J(g,n)| polynomials 

hj{xi,...,Xd) = sj(Mi,...,Mg), j G J(g,n), 

given by ( fT5|) . Note that for j G J{q,n), degSj{yi, ■ ■ .,yq) = n and all 1 < degMj < c^+i, 
hence 

4 < n < deg (Ml, . . . , M^) < n ■ Cfc+i = (18) 
Form now the new sequence from the above two blocks of /js: 

fli ■ ■ ■ i /rdfe+li • • • ) /mj._|_i- 

We show that this last sequence satisfies condition{ck+i) . We also show that calculated 
in step k for i < c'/^, remains unchanged when calculated in step k + 1. Hence the numbers 
ri are well defined for the resulting infinite sequence /i, /2, . . . This will complete the proof 
of the theorem. 

Note that /„,^,+2, . . . , /m^^,) C (/i, . . . , /m^, . . . , /mfe+i) = h+i- By Lemma 

1131 for any polynomial g G T>i of degree < Ck+i, g"- G {fmk+i, fmk+2, ■ ■ ■ , fmk+^), hence 
g"' G /fc+ij which is part 2 of condition{ck+i) ■ 

By condition{ck) the degrees of the polynomials in the block fi, ■ ■ ■ , fm,, are < 4. By 
(fTTll 4 < by (fTSj) the degrees of fm^+i, ■ ■ ■ , /m^+i are between n and 4+1 = Cfc+in. 

Recall that for for each degree i, is the number of elements of degree i in the sequence 
/i, . . . , frrik, fnik+iy • • • ! fm^+i- Thus for £ < c'^ there is no contribution to ri from the second 
block. Therefore these r^'s remain unchanged when the process of constructing the /j's 
continues. 

If ^ < 4) it is given (by the induction assumption) that re < e'^ ■ {d — 2eY~'^. 

Note that similarly, for i > Ck there is no contribution to from the first block, so is 
calculated on the second block only. 

If £ > 4) we may assume that £ > n (since there are no /,'s with degree between 4 + 1 and 
n), then by ([IT]) 

re < I Jiq, n)\ < ■ (d - 26^-^ < ■ (d - 25)^"^. 
This completes the inductive step. □ 
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We summarize: 

We are given d > 2, e > such that d — 2e > 1. We have constructed the infinite sequence 
{/i, /2, . . .} of homogeneous polynomials in xi, , . . . ,Xd of degrees > 2. Let / = (/i, /2, . . .) C 
F{xi, . . . ,Xd} denote the ideal generated by the /^'s. Let denote the number of //s of 
degree i. These polynomials satisfy that < ■ {d — 2eY~^ for all i > 2. Then, by 
Proposition 13. II the algebra T>i/J is infinite dimensional. Obviously, it is finitely generated. 
But by construction, for every g G T>i there exist n such that g"' e /, hence T>i// is nil. 
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